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ME rilOI) AND SYSTEM FOR INTEGRATING TRANSACTION 
MECHANISMS OVER MULTIPLE INTERNET SITES 

Ci:)PYRiGi!T N-OTiCE 
A ponion of the disciosuie of this patctu docuitieni oont«in,s rnateruii which 
is >;ubiooi ~u.- cnpynght prv)U;CUOn Tlie copyright owijcr bus x\o objecLion ihc facsijTui*:? 
r£;prodi.-Ckio5i b>- ;5iV. Dn^:: of the paient document or thf pateni disr; secure as it appsiir.-; irs 
Lhc Piuen-; a-sd Traderviark 0((lcQ p;rL^^rtr. file or records, but otherN^ise reserves ail 

CIIOSS-REF ERKNCE TO RELATED A PFiJCATlONS 
This appiicaiion clainLs priority from the f(jriosviriK U.S. Provisiorial 
AppHcation.s. the disciosure of which., including all appendices and atKiclied 
docu.mcnLN, is: incoTix>v;>:ted by reiereiice in its entirety for ail purposes; 

U.S. Provisioiial .Parent Application Serial N(\ , A.nand 

Rajarajruin, et ^U. entitled, "Medicd arid System for Intesraiing Transiiction Mechanisms 
K>', -M I-<'(-io \ t!k\. Marcj ^'^^)^ <,ut<>--^ > ^\ . kt . i't>' ' T^^ir 
15.0); and 

U.S. Pfov5sion;u Patent ApplicauoiJ .Serial N*;-. , .Anaiid 

Raiaraman, ;.tl. entitled, "Autornaticaliy FiWing Fomis," uled March 11, 1998. 
iatiornsy dov/Ket nuni-KT n90T-I6.0). 

'Lhe rollowiiig lvno comntonly- owned copending appiicatiofus, lru.iudini; ihis 
one, are reis^g filed concurrenUy and the other one ;s herebv incoqjorated In- relerence m 
its eittlretv tbr all parposes; 

i>atcnt AppHcai ion Serial No. A^hi^h Gupta, et. a;, 

erituied, "Xcihocl for intt'gratirsg Trarwacnon Mecharnsnu Over MnU-pic internet Sues" 
(atrorney docket nuniher r?'^07-I5.iO}; and 

lis, Paient .Application Serial No. , Asttis^h Gupta, et. al. 

entakd, "Metltod n.5t ..'luLomatkaily Filing Fonits in an hjtss^ratcd I'rarrsactiort 
Mecha,nis;n ^Jve,;- Mnkiple internet Sties," tanorne)' docket nnnit)er l"907-kS. 10). 
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This applicaiu.^! njakes rijterence t.o itm following comrnorily owned U,S. 
Patent Appiic:ado.n=;, wbicb are incorporated terein in Ujeir eniirciy for &ll pt?rposes: 

Copending U.S. Patent Application Sei-ial No, 08/724,943, m the name of 
Ashii;l5 Cj-jpm, e?,. al., entnled "Meihod and Apparaaus for Stracturing tiie Querying and 
Inter|.?Te?.aiion of SerniaLractured Info nYiat ion," reiaKs lo mfonnation retrieval and 
interpieiatiorj froni disparate scnn?traca;red inlbnnation resources ; ap.d 

Copending VS. Paieni. Application No, 08/995,868, in the name of Ashish 
Gupia, CL. ;jL. eritiiled "Method for Dsl& Gathering Around Forms and Search Baniers/' 
which rciiucs lo subtnitiing fonns to gather data. 

BACKGROUND OF TFI£ IKVENTION 
Tras iaveritioa relates to the area of nueruet ha.sed cannnerce. 
Specifically, this. snverU.iori enables a method and sy.sfefii .for iritcracm^g '^vith Tnultipie 
web sites -n order to effect comn\ercial tran.^actions on t,he web. 

The procei;,s of iiiieracting with ihe web through a brovv'ser may he broadly 
conceptualized as two types of hueractions. The ilrsi kind of sm.ersct.ion js based on a 
user niuiirm infonnation and collating it vvitiiout subsequein iriteraction v^dth the provider 
of the nifortnation. This ss .sinular ?o feaditig a magazine or resesrchmg a library. The 
second kind of ItHeracilon. 5S tjased npon a user requestutg goods or .?<er\-ice.s frotn the 
piov,ider of tlic infoanation on the web. Electronic commerce is based upon the 
confiuence of both these activit.jes 

From a user's perspective, the web is usefni iargttiy because of the ease at 
whicii i[ n.uihe3 inforrtiation available aisd Lht: diversity of infomiation it prcjsddes, 
Problern.s arise wlien tlie information is scattered in ma.ny places and not readily 
acce.ssible or not easuy searciiabie. T.he foHowiiig issues uTjpede tije efficient use of data 
by users of iht world wide web: (a) differenf dau-i represeTJtations, (b) different 
vocabularies, (c; differeiK ievei,s of nnictionality (a) muhiple locatioris, af>d (e) absence 
from the web. 

hi a co-osvrted, cc^-pending U.S. Pateiit Appiicadon Serial No. 08/724,923, 
emitled "Method and Apparams for ,Structurir4g the Qiier>dng and Inrerpreratson of 
Serm.structured iUforiTiation," A,shLsh Gupta, ei. aL introduced Vsrmal Database 
Ma.tiage.rne,n!. ,System ("VDBMS") technology in which structure is tidded tt.^ ,sei7ii- 
strjctnred data, thereby tuaking the data searchable usir^g known techaiiqties, F'urtfcer, 
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VDBMS -cchno-ogy eaabies data from niukiple siies to be integmfed lOgeiher and made 
searchable via a common n";ech3rji.sm . This lechnology is appiicabie ro non -vve-b source.s 
SLJCli as legacy diU?i sources hi Reiational Dsiabase MaTsfij/euieiSt Systems -fRDSMS"), 
!:ex!. flies, feeds in systems Uke SII, word and other text processor documsivis, UNIX file 
systems, ard .ss) forth. The techjioiogy's broad applicabiiity in nuegrsdng a multiplicity 
of sources has beers pnn'er: in the maricef in publicly available services, 

ri'ie flow of inlbrmafion from the user to providers of data is as important 
as the tlovv of infonnation from providers to the user. The bidireciioTiai exchange of 
data fonrrs she ba;;is or cornjncrce in iraditionai media arsd Oiillne. 1--or example, a 
purchase invoivi;s itiformation flov,' from the store to the buyerj in the di-spiay of goods 
available, and from the buyer to the sion, in thai irdorTriatiot' is a credir card number or 
a cijeck (.;r cash to conjplete the transaction. 

{l":urrendy, intenuu psirciiasers snost visit rnuiripie vveb sites in order to 
comauTunate a tratisaction. For example, a user desiring to purchtrse a book entitled 
''World Peace," and a C^O-P.OM etititled "Unplugged", desires to make tliese purchases 
efficiendy find lo ge?. Lbe hesi prices for Lbese items. The user tnust visit many different 
vetidors ;o deternsirse wiio sells the itetns, select a panicular vendor (or each itetii based 
on separaieiy visiting the vendors, ilil in multiple forms for the different vendors, each 
of uhich requires the user to enter the same itifomiauon and finady track nutlupie 
transactions, 

liSing rhe search methods described in U.S. Fateni Appiicauoti No. 
08./724,923. the user car* find the best price for any item available from many vendors. 
The user is able to seamlessly query rnuhipie different vetidor data lo make a deciBlon, 
smiplifyirs:;; r.he decision process. However, purchasing the iterris still requires that the 
user interact v,-;th multiple web site ".shopping carts," and fdl in the required information 
mtdtip.le times, r-or example, the user must give her name, addre.ss, credit card tiumher 
and click ttsc "Bt^y it" bunon tor each of the vendors and deal with their order entry 
forms. 

What is needed l» a fnetnod to allow a user to search for items corning 
iroiTi differe.ni vendors Web sites by coniparing them on rnidtiple attributes and then to 
purchase these items vviLhout bavmg to browse and interact with different sites. 



SUMMARY OF THE INVENTION 
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Accoming to the invention, & method for etfecdng transacuons across 
niuitiple vendors in ar^ iniegrated cnviroament. wherein ihc user may purchv^se each of a 
piuraiiry or" items the user finds independent of the veudors. The Liscf ^elections are 
received from Lhe u^ser and mapped lo selected set of vendors When the user h 
flnisiied, si^ie invokes a check-otu applicadon to aujomaticaJly illl in one or many onier 
entrv' fornis for each of mc relevant vetidors whose goods ihe user seleeted during the 
course i>f shi.)ppirig. The check-out appiicailon uses common information, such as nanie, 
address and credit card number: previously provided by tiie user in Cfrder lo fill iti the 
order erj.ry foT-jns for each vendor wiihoui requiring the user (O till in uiese fonns, 
Finaiiy, -he- check-out application tracks confirmation rvambers in a cotntnon inibnturtton 
store. 

The above appr(iac'h has m&ny advantages: 

A key .-jdvantage. of systems according to the preserst iiivsn-iori is ir^at the 
user does not lun'e to fill m muUipIc tonns in order to effeci; internet t.rarii;actions, 

A fnniser advantage of the present inventiot) is that the user does not iiave 
to iiiteracc vcim iiusUiple dissitnilar interfaces, 

A, f:unet adxartage ol me prefer.' m^ctifjoa ma: the u^er can snop 
across n-uUipie vendors without repeatedly enierittg purchase information. 

The invention will be better understood wiui reference to cha following 
detailed descnpLiofi an.d u,s accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. iA depicts a representative client server relaiionship in accordance 
with a par-icuhsr embodiment at Lhe invetition; 

Fig. IB depicts a ninctional perspective of the representative clicTri server 
reiaiionship iii accordance with a particular em,bodiment of the itwenlion; 

"IC depict,s a functional perspective of the components of a particular 
embodiiriCJU of the invention; 

F'i-T;, 1,D depicts a plurality of relatiorisb.ips amoiig data in accordance svith 
a particular emboriinserst of the invention; 

Figs, ~ 2D depict representittive forms in accordance with a paiiicniar 
embodnnent of the invention; 
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Figs, 3 A - 3[) depict. Oovvcharts of processjng in accordance witis a 
psTticular erfibodiineni of the invention, 

DiLscRiPTroN or- no;-; spiiciFjc: embodlments 

Tii« preseni invention provides a nietiiod lx";r intsraciing vvith rnukiple web 
sites in order io effect cosrsniercial iransacEions on the web. Systems according lo tlse 
present invention enable online shoppers to make selections and purchase prodacLs from a 
plurality of vendor soiirces u&ing a conuTion intertace program, A pjirticular en'sbodiment 
accordir;g t.he invention has heerj reduced lo practice and ^nl be trusde avaih^ble under 
the trade name ^^.utoSeribe."'^^- Table 1 provides a definitiotut; iist of f.;ertain terms used 
iiereitr: 



A blank, space in a form, used to hold informaLion. such as maiiutg 
address. 



Propeny A piece of user meta data. 



Transibniiat.-on .A funciit-n which when applied lo user sitetxi data yieids a valije to 
F^!.!nction fiil into an aitribine of a form. 



- • ^ Hardware Overview 

The metiicxi for interacting wjih miskiple web siie.^ in order to effect 
commercial tratisactions on tiie web iis implemented in the Perl at)d Java programnung 
languages and ;s o()tfnitior5a5 <>u a conn^uter system such as srunvn in Fig, Thb 
irtvermorj tr.;3y t>e iiiipiemetu.ed in a client-server environment, bui a elieni-server 
envirotm-ent is not es.senti^i, Fig, lA shows a conventional client-server computer 
systemi v.-hicb includes a server 20 and numeroLis chents, one of which is jshtnvn as client 
25, The use of die term "server" is used in the context of the invention, wherein the 
.server receives queries from (typically reinote) cUenrs, does substantiaOy all the 
processiitg necessary to fonnuiate responses to the queries, and provides these responses 
to tire cHenLs. However, server 20 may itself act in the caprurity of a client when it 
accesses ren-oie databa,ses located at another node acting as a database sender. 
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The barciwaje conflgnaraaoi^s arc Ixi genera! f,j.ands.rd and ^^lU be describsid 
only btieny. In accordance with known practKit?, server 2D inciudes one or more 
processors 30 which conmiunicaie wiih a number oi peripheral devices via a bus 
subsvitan 32. These peripheral devices rypicijly include a storage .subsysteni 35, 
comprised of n^ejiiory subsystem 35a and ilie storage subsystem 35b, which hold 
comp5.ueT programs (e,g., code or instructions) and data, se? of user interface inin-u and 
(mtpui devices 37, and an inierface to outside networks, which may eniploy Eihernei;, 
Token Rir^g, ATM, IEEE 802.3, ITl) X.25, Serial Lank hiternet Protocol (SIJ.P} cr the 
public sv-itched teiephoiic network. This interface is shov.'n schemadciilly as a "Network 
Ituerrace" biock 40, h Is coupled lo corTesporuling hueriace devices i.^ cdent computers 
via a network connection 45, 

Client 25 has the same general conilgurauon. althoagh typically with less 
stoTage an,d nrocessitig capabiUty, Thus, while the client computer could be a terminal 
or a low-end personal computer, tiie server computer is getierally a high,-end workstation 
or mainframe, ,<;uch as a SUN server, Oorresportdiag elements aixl stsbsysienss 

it- the cben? computer are shown with corresponding, but primed, nsferexjce rranierais. 
The tsset interlace input devices typically includes a keyb-oard and may 
funhej m-citide a pc-ititing device anti a scanner. The pointing device may b€ an indirect 
pontting device such as a rnotise, Lrackball, totichpad, or graphics tabled or a d,irect 
pointing device snch as a touchscreen incorporated irsto Uie display. Otiier types of user 
ititertace input devices, such: as voice recognition systems, are also possible. 

The user interface output devices r^'pically mclade a printer and a display 
subsystem, wh.ich includes a display controller and a di,splay device coupled it- the 
controller. 11 -e display device may be a cathsxie ray tube (CRT), a flat-pane i device 
such: as a Liquid crs^stal display (.ECi;)), or a projection desdce, Di,splay controller 
provides contro.1 signals to the display device and normally includes a display memory- 
for storing the pixels that appear on the display device. Tiie display subsystem may also 
provide non-visual display ,such as audio out|,>ut. 

The insTruny subsystem tj^'picaiiy includes a rraniber of memories inciudin<t 
a main random access mejiioty s'RAM) ibr storage of InstrtictioriS arid data during 
prograjtn execution and a read only memory (ROM) in svhlch fixed insirttctions are 
stored. In the case of Maciniosh-compatible personal computers the ROM would is-clude 



ponions of ihe opsraung sysieni; in the case of IBM-con~ipaiible perscsnal coniputers, ihis 
would include the BIOS (basic input/output system). 

The fik siomge subsysten^ provides persistesir (uc;-Ti-voiat.iie) storage for 
programs a.v;d data fiies, and tvpicaiiy includeo at least one hard dii>k drive and at least 
one. floppy disk drive {v.-It.h associated removable ffiedia.) There n^ay also be other 
devices such as a CD-ROM drive and optical drives (all -■^^hh their assoejat.e rerrsovable 
niediaV AdditiorsaliV, the conipuier system may irsclude drives of ihe type widi 
removable media eartrid|;es. The removable nutdia cartridges may, tor exiimple be hard 
disk cartridL-es, such as (hose marketed by Syquest arid others, aad Oexibie disk 
canridgeS: ?uch as d^oae inavketed by Iomega, One or more of Uic dnves nu^y be 
'located at a remote locatior?, such as in a server on a local area neuvork os: at a site of 
the Internet's World W-de Web. 

lu tisi^ ci^uext, the term "bus subsystem" is t;scd genericaliy st^ as to 
include any ?Tsecfianism for letting the variaus components and subsystems cornirainicate 
vvithi each> othier ss irstended. With tiie exception of the input devices and the display, tlie 
other cornpof>etu.s need not he at the same physical locatioe. Tbus. for examp.te, porticns 
of the file storage systen? could be connected via various local-area or wide -area network 
media, itictitding telephone lines. Sitniiariy, the mput device.'; arid dii-.piay neetl not h>e at 
trie satTte iocadon as the processor, slthough it is atJticipated that the present invention 
will most ofien be implemented m the conte.Kt of PCs arsd vv'ork&tatiotis 

Bus subsystens 32 i.? shown schematically as a single bus, but a typical 
system has a number of bu.se3 such as a local bus and one or more expansion base;; (e.g., 
ADB, SCSI, ISA. EISA, MCA. NuBus, or PCI), as sveli as serial atid parallel pons. 
Network connectioms are Lisually estabUsiied tluough a device .stich as a network adapter 
on otie of these expansion bu.ses or a modem on a serial port. The client computer may 
be a desktop systen) or a portable system. 

'Die Liser interacts with the system using interiirce devices 37' (or devices 
37 in a sta,udaionc sysrem). T-or example, clieni queries are entered via a keyboard, 
commuirlcated to client processor 30', and Uience to netvvork interface 40' over bus 
subsystem 32\ The query is then communicated to server 20 via network connection 45. 
Sisntiarly, resuhs of the query are corvmrunicated from the server to the clietu via 
netv>;(^rk connection 45 for output on one of devices 3"' (say a displa>- or a printer;, or 
may be stored on storage stibsystern 35', 
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i - " Sonware, A?-chiigcttjre 

I-'ig IB is a fiuictioji?.! diagajm of the computer systerr; of Fig, i.A. Fig. 
IH Uepicts ;.i server 20, and a representative cUem 7.5 of a nujkipiiciry of chenis u-hici^ 
may inccrac? \x'uhi ilie server 20 via ihe internet 43 or any cdhfir coniniunicatior^s rnctriod. 
Blocks to the rig!-;, of the server are indicative of ti^e processing con-iponems and 
functions wnich occur m the server's program arid daia storage indicated by biock 3Sa in 
Fig. lA. A TCIP.-IP "'stack" 44 works iu conjunction vviui Operating Systeni 42 lo 
coinmuniciUc wiih processes over a t-etwork or seriai connection attaciung Server 20 lo 
ir.ienxn 4:}. Web server software 46 executes cotcurrendy arid cooperatively ^ith omer 
processes ui server 20 to make data onjects 50 and 51 ava\laV;ie to requesting clients, A 
Cormnon Gatesva;-,' interface iCGI) script ,55 enables infor/rsation from user ciients fo he 
acted up-or; h}- web server- 46, or otiier proces,ses Within ,server 20, Responses to client 
queries niuy be returned ro- the ciiems in the fonn of a liypertext Markup Language 
{HTML} docs-rniefit outputs wfiicl^ are ihen cotntnunicated via iniemet 4,5 back to tlie 
user. 

Oiens 25 in Fig. IB possesses ,software implementing tbrjctiona! processe.s 
operativeiy disposed in its prograrti and daJa storage as indicated by bioci: 3,5a' in Fig. 
lA. TCP,' IP mck 44\ works tn conjuncrion wiih Operjuing System 42" to cotiimunicate 
witis proces.ses over a network or ,seria! contiection attaching Client 2,5 to internet 45. 
.Softw.'ire ivnplernenti?>g the funetiii.rt of a web brtnvser 46' e,xeeuies conem-rentiy attd 
cooperarively with onher prticesses in client 25 to make requests of ,server 20 for data 
objects 50 ;jtu- .51. Ttte user of me client may inleract via the web browser 46" to make 
such t.]uerres of the server 20 via internet 45 and to view responses from t,fie server 20 
via intert^et 45 on the weh brciw.ser 46' 

Fig, IC depicts a functionai perspeCEsve of tite software components 
resident in storage subsystem 35' of ciiesii 25 or .storage .subsystem 35 server 20, which 
co-operatively perfomi automated trausactioa piQcessiiH- in accordance vvith a particular 
embodiment of the iriventiou. Transaction integrator 100 perfomts prcK-:essin.g of 
iutonn,at,iors iri cortjuttction witi? one or more wrapper programs 1^10, 150 and 160 
configitred to specific merchandising siiCvS L'>9, 149 and 159. Auiotr^ated form filling 
coniponera 1 10 inter3Ci,s with User Meta-daiabase ,P70 and User ,Seiection databa,se 180 i?t 
order tc: perform tis.e fiHirig ni of oniine fomis presented by various shopping ,site,s, 
Trarisact.5on istegrator ,100 controls responding lo the user's requests to ,searcri to?' 
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vfiriou.s merchandise;, obtaining informaiion from the user about the user's xnerclianalse 
selecticffL^ tVnm iht search results and building infonniuion iino the User MeLi-dau-ibase 
170 and ihc User Seiecttors database 180, 

Fig, ID depicts a pluraliry of rslatioTiships hcrvveen dat;i objects in ube 
ILser -Mfcta-darabase 170, ReUuicniship 60 associates a form finding cnteriuTi, hers a 
form IFRL 64, ^Miii a form identifier, here a form name 62, Reiationship '^0 as,sociates a 
pattern lor maictung 74 wiiii ;i forni iiasne 72. Rel:ui'.)r:Shif- 80 assoeiates a form name 
82 wici-: a pri.5peny naxiie S6, an aurihtn-e name S4 atid a irarssfonT; functiors 88, .ArLribute 
84 Is a fieid in a form wbich we would to M in auton-atically. for exampk. a space 
for \hii user's name. Property 86 is, n piece of u,ser mem data, stored in User Meta- 
database 170, for example, a name of a user. Transformation functiovs 88 converti* a 
properly i!:^*.-^ a value for filiiiig in a tleid in a. form. For exanipie, ct>tuider a f;)rm mat 
iias an attribute called "natne" which is of a type "last name, first sian^e. " Further, 
considcir u,ser meia data mat unique lo eacls, u,ser comprising a fu".st property, 
"first -name," and a ,second propeny, "}a,st-name," A value to fdi into the tom) for tine 
"name" ;ua-ibute is obtained by concatenating the property ' IfLsr-name/' fodowetl by a 
"comina," foik^wed by the property "tlrst-iuirrse." Tfie corjcatenation process i,s a 
uarisfonnation functiois. Usmg this technique, ihe .same u,ser ineta daia tnay be specified 
in different Vv-a>s by different fonns. Apply irig iriesc lecfe^iques, provides the abidiy to 
specify rK.>w tc> tnodify propcnies, or meta dx^ta, to ■III in a vvide v;«iety of forms 
rijially, rekuiomhip 90 as.sociajes a liscr 113 92 with a form ID 94, and a pUsraliiy of 
property- valua tuples 96, 98 .and 9§» 

2-0 On-line Traisactiofis Forms 

Figs. 2.A and 2B depict representative forms for trartsaerions witft orainc 
merchants. Tiu; usual method of coasurnnmting a purchase order is for Lbe i!.ser lo iiW in 
the fields in a ,serie,s of forms widi ihe required irifoniiation and cHclc a ",N;ub,nut" button 
10 commlete ibic purchase. Fig. 2A depicts a registrat.ion form 201, h.aving a plural ify of 
fields in which die user enters iaformaiion Tlse tiser mr;," enter her name in a narr.e 
field 202, iier mailing information in addres.s neid.s 204, 206, 208, 2i0 212, iier 
telephone nnmb-er in a telephone liumber field 214, then chck a "done" button 216 to 
submit foTTa 201 to the ,sen'er 20. Fig. 2B depicts a shipping and accotmt imbrmaiion 
fonn 203, fau/ing a plurality of fields in winch the u,^er must ertter htfo.nT>ation. The 
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user enters her des-red aiethod of shipmeni by selecting the corresponding buaon in 
shipmerst box 220, Nex.t, she indicates trie type of account she wishes to estabiish using 
buLtoas 222 arsd 224. Then, she enters h«r paymem inforffianDn In credk card type 
buttoti 226, card number i:"ield expiration field 230, name field 232 and i.ssaiiig bank 
f-eld 234. Thus, ii ts rjot one form that Is tilled in, but a series of forms. 

3 t-^ Automating On-line 1Yans3ctions 

3 . 1 Auroinating A Sinaie On-line Transacijon 

rig. SA depicts a flowchart 301 of tlse process sreps in executing an 
auumiated transacnorK In a step 312, the user performs a search for items of interest 
iis,ing a searcbi prograjn as is known in the art.. Then, in a step 314, a result page 
Oep5Ct n^i ^^10 rcou.t^- of die ^ealJ!! performed m step 312, suck as .result page 20.5 of Fig. 
2C, is displayed lo the user, Ne>;t, in a step 316, the user makes a selection of an iietn 
from the result page using a mouse, or other nieihod. Next, m a step 3 IS, a trarii-iaction 
is initiated with a site corresponding to a vendor offering the merchandise selected by txse 
tiser-. For e.Kanmte, in the sample result page 205, when a user clicks a 'Buy if^ link 
240, a request to buy the selected product is initialed at the site of the vendor 
corresponding to the item .selected by the user. Processing for this step is depicted in 
greater deiaii i,u a tlo-s-vciiart 305 in Fig, 3C, 

3 ■ 2 Transactions with Mttltiple Onrime VeMQll 

Multiple purchases across different vendors are integrated ba.sed upon tiie 
concept of a "virtual check-out coonter/' from which aO trttnsactions art consu.aimated. 
The vim-ai checkout counter enables the user to maice payments at a single point even 
tt^ough letttn-s and product question transactions are hat^>dled by individual vendor sttes. 
Fig, 3B depicts a flowchart 303 of steps .in virtual check-out counter processing. li- a 
siep 3Z2, d.te user peribnns a seairh for items of interest using a search program as Is 
known in the art. Then, in a step 324, a result page depicting the results of the .search 
pcrfomied m step 322, such as result page 206 of .i--lg. 2D, is displayed to the user. 
Next, ir. a step 325, the user's selection of an item from the result page 206 bv ushts a 
miOu&e to click an "Add it" icori 242, or other method, iS added to a list (?f items to 
purchase. Then, In a step 326, the list is parsed for .selection data. .Next, in a step 32S, 
sek'ctjon data I'or the purchase request is stored into tlie User Selection datal-jase 180. 
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Next, ki a decssiomi step 330, a deteanination is made whether the u,ser has finished 
iTsaking seiectiorij. If the user iTiakes forther selecilons, rise processing depicted by steps 
322 - 330 of fknvchan 303 is perfonned for each selecuoti nmki by the user, 
Otnen-vise, respoiislve to tJie user's request to "check oul," in a decisiorml step 332. a 
deterrnirsaiiisn 5s -nacie if any seiectioris made by the user require transaciion processing. 
Iti a step 334, transaction processing is performed for each selectiors made by the user in 
steps 322-330 of fiosvchan. 303, Flowclian 305 of I-ig. 3C dcpicis the Lransaction 
processing of step 334 hi greater detail, Oihem'ise, wi^iCn no further user selections 
remaiB, processing returns. 

- ■ 5 Aiugp-anng 'IVansacnon Form Filimg 

Fjg. 3<3 depicts a flowchart 305 depicthig die proeessing for coirujleting a 
transaecion with a vendor on behalf of a user. In a decisioim! step 342, a dcterrnination 
is made wfjether riiere are any j-ernaining forms which tnust be filled in to complete the 
transaction, if a fonn niu,st be filled in, thtn in a step 34^l< the form Is filled in lisy 
processing detaued in E-ig, 3D. Next, processing returns to decisiona,! step 342. When 
dec5,sionaI step 3-^2 detennines that no fisrther fonns remai.fj, ah forms .required liy the 
vendor site have i>eeri filled in. Processing then continues with an optional step 346, 
winch displays a screen to prompt the user to confinn the pureiiiisc. Finaiiy.. in a .step 
34B, the transaction with the vendor site is completed and confinnarion Information 
r?.minied by the vendor is .stored for subsequent tracking, 

■'^ .Automated Or der Form Fiiiing 

Fonns associated with a vendor s site correspondtng to product .selections 
made by user are automatically HUed in witii the infomiation sttjred in l.iser Meta- 
database 170 and User Selection database 180, such as the name, credit card iiuniber, 
arul address of a user, using relatiofiships 60, 70, 80 aiKi 90 depicted iti Fig. ID, r'ig. 
3D depicts a flowciiart 307 of the process steps for automated form ftling according to a 
particular embodiment of tlie i.uvcntion. In a step 350, tlie appropriv^te form identifier for- 
a parucuhir vertdor is deterrnit^ed ba,sed upon a .selectable criterion using relatiotiship 60, 
Reiationsnip 61) assc^ciates me criterion of fonu l.'RL 64 witii a form iderttiner, for-jn 
r^ame 62. Next, in a step 352, the form identitler deteniUTied in step 3.50 is used to 
deternnjie osre or rncire con-esponding maiching patterns usi.ug reia.tio.a5;hip 70. 
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ReianorssJiip 70 &smchm form identifier fomi name 72, which will be Uie fonn 
identiCkr detsrTr.ii.rif;d m step 35Q., mih pattern 74. Next, in a step 354, patiern 74 is 
Huuchcd agaiasf. a page web page coniairiing a forni of interest which is to be filled in. 
In a decisional step 356, if no match is found with the patient 74, ihen an error condition 
5 is returned, so that a system administrator can be made aware that there is a form for 
whici^ no nistcbartg pattent exists. Otherwise, in a step 358, tht page is parsed in order 
to obtam a pUiraluy of attributes. Then, in a step 359, properties are identified using 
relatiOiBhip SO to identify those required to flli in the target forrri. In a step 36C\ a value 
is obtained for each property using relationship 90 by tnatchixig the form identifier to a 

K) fonT5 nanse 94 and reading prof^erry - value pairs 96, 98 and 99, Next, in a step 362, rbe 
propenies detenraned in .step 358 are transfonned using relationship 80 to yield vaitses 
for eacis attribute in tiie target forni by apply ir^g transfomiation fiuiction BB 
corresporsding i-; property name 86 luatching the property of interest in relatiojiship 80 
for the particular fonn identifier foiiTi name S2. The result is used to fJl h.i the attribute 

15 corresponding to attribute name S4, Finally, ir^ a step .364, the target form i,s tlHed in 
with property vatues obtained in step 362. Then processing rmms. 

In an alternative embodiment, the concept of a wrapper, a prograns which 
20 fills in and si^bmits terms iti order to accumuhtte itiformation from web sites, may be 

u,sed It? cc?mplete a purchase transaction. The thtta to be filled into each fcuTu is t>btaiiieG 
from the User Meta-tiatabase 170 and User Selection database 180. Wrapper progratDS 
are described in detail in a co-owrted, co-pending U.S. Patent Application No. 
08/724,943, in me name of Ashish Gupta, et, ah, etttitled Method and Apparatns for 
2,1 Structuririg the Querying and fnterpreiation of Semistructu.red Information," wrach iS 
incotpotatcd hereht by reference in its entiretv' tor all purT)oses, 

AccLTding to this enibcdinieitt, a wrapper prograni is cor^strucred fr^r eacii 
vendor to capture the logic for die tonus that need to be filled to consummaie a 
purchase. A second wrapper progra.rn is cottsti^cted for each site to perforni 
30 informaiion-gathering. Tiie iransaction-wrapper exercises differertt pans arid differerit 
functionality ol the site than the kdbriTiation-gathermg wrapper. Any site can have 
muhiple wrappers btiilt for it, each of which gets different inforuntiion or perfonns a 
differerit function. Constructujg wrappers which fill in and submit tbrms is described in 
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ci-enis:t JoUk in a co-owned, co-pending U.S, Patent Application No. 0S.'995,808, in the 
nan;?* Ashish Gupta, et, ai,. entilied "Mfiitiod for Data Giuhenng Around Fonns and 
SeaiL^li Ibrne:^.' which is incorporaied herelri by referetice in us entirely for ail 

According to this embodin^ent, the user's clicking liie "Buy Ir link, causes 
\hii ssecutioii of the transaciion-%vrapper that illls the correct forms in the correct orrfcr, 
ultimately bringing the user m the point where the user can coniirm the craimctioii. All 
inter-mediate steps of filling forms with user-specinc information is performed by the 
wrapper. 

Applications in Sele ct Enfood im ents 

in a pantcuiar embodinienr, the asKOjnated fonn fiiiirsg technology may be 
used in a prosy server to intercepi incoming pages. In aji alternative cjnbodiment, the 
auLomatS'd form filling technology may be used in a iirowsei' progran! ^o screer^ pages 
before disphn^ to the user. 

'^■0 Canclasion 

in conclusion the present invention provides for a nicthod of conducting 
triij-ssaction vvv;d"i jnnitipie vejuior Sites using a common irsterface. An advantage of the 
prescni irsvcr^iioTi is uiat there is a single point of user profde infonnation for submission, 
A furtiier adx-antagc of tlie present invention ii? ih&t it enables the user to buy a collection 
of items by a given date the mininium cost, including tax and shipping charges. .A yet 
fuaher adva-uage cf the present invention is thai li employs a single point to check out 
instead of multiple points thus saving thne and money for evers'o.ns concerned. 

Other embodiments of t.he present invention and its individual components 
will bcconrift readily appa.reni to those skilled in the. ait from the foregoing detailed 
description. ,^\s will be realized, the invention is capable o£ other imd different 
emlxjdinienrs, and its several detiuls arc capable of rriodifications in vai'ious ob^ iosis 
respects, all without depailing from the spirit and [i?e scope of tiie present inveiuiorn 
Accordingly, the drawings and detailed description are to be jegarded as illustrative in 
natisre and not as'restrictive, u is iherefore not intended ihat the invenooci be hrnited 
except m indicated by the appended claims. 
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WHAT IS CL.AIMED rS: 

1 1, A method for effecting traiLsactioris across js piuriiiity of vendors in an 

2 infcniet trivironnieni. wherein a user may purchase each of a plurainy or irems the user 

3 finds* independent of \ht vendors, comprising ihe steps. 

4 providing to the tiser a plurality of iteins for pisrchast% said piuraiity of 

5 items drawn fronr said pluraliiy of vendors; 

6 receiving hinn said user a selection of goods r.o purchase; 

7 HKippijiy said selecrton of goods lo purchase to a selected set of vetsdors; 
$ filling order entry fon«s corresponding to eac^L of said selected set of 

9 vertdors whose goods the user selected with previously provided irdormation; and 
10 sabnniting said order entry fonns to said ccirresportdh^g ven-dors. 

1 2 l>:e method of claim 1 wherein said selection of goods to ptjrchase is 

2 indicated by the liser by means of clicking an icon 

1 3. The method of claitn I wherein said providing to the oser a plurality of 

2 Items for purchase further con^prises; 

3 searching said internet enviromneni for said piurahry of items matching a 

4 set of user specified criterion; and 

5 displaying a result screen of said piuraiity of itetns matching said set of 

6 user s|5ecified cdKrioit. 

1 4 The ntetJK)d of clairn 1 ftniher cotnprising the step of- 

2 passing control to the user after ailing order entry fonns, wherein the user 

3 can perform a confinnlng operation prior to the subinitUng step, 

1 5. The method of ciain^ 1 furtlier comprising the step of; 

2 tracking confimtation irift.u-mation returned by aaid corresponding vertdors 

3 response tt:> the subrnuting step, 

1 6 ,A method for effecting transactions across s phsraltty of vendors irs at! 

2 irtternet environment, wiiersin a user triay purchase each of a plural its of items tiie user 

3 finds iridepCBdent of the vendors, comprising the steps; 



PHv kling to the user a pmmlity of iiain for purchase > sakl plurality of 
? V t ~-<-i vud pku-allty of vendors; 

:foe from said user a selection ol goods to purchase; 

mapping said selection of goods to purcfjase lo a selected set of vendors; 

filling order etitrv' lornis corresponding tv^ each (>f said selected set of 
x^ad>> ^ „\x>a* ihe user selected with previously provided inforniaiion; 

paN;-iT\g control lo the user after fiUmg order enir}- forras. wrssrsirs tlie user 
. i:^ :\'to':: d tiling operation prior to tte submitiing step; 

sjbn.ding said order entry forms to said corresponding ve?idors; and 

tracs^nig confimiatitsn itifonnation returned hy said conespotiding vendoi-s 
."Npo \< ine >t;bmitilng step, 

\ nsotSiod for effecting transactions ricross a plurality of nodes, wherein a 
!x\ ' <.v.e a plurality of a'ansactions with said pliin^llty of nodes, comprising che 

j.c'^^Jing 10 ihe user a plisrality of transactions from whici^i to choose, said 
ok,;ol > :.ao-«i:^uoiis drawn from said pknality of rjodes; 

receiving frotn said user 3 selection from said pktrai-ty of trarisactions; 

mapping said selection of to a seiecied set of said plurahty of nodes; 

filling forais corresponding to each of said selected set of nodes selected 
by the user ; and 

submitting said forms to said corresponding nodes, 

8. The method of claim 7 wherein said nodes are web sites on an internet, 

9. The tTietiiod of cJairn 7 whereiti said t-odes are web sites on an intranet. 

10. The method of ciaini 7 wherein said nodes are web sites on an Internet. 

11. A system for effecting transactions across a plurality of vendors in tin 
internet etrvironn-sent; wherein a u,ser rnay purchase each of a pUirality of items the user 
finds it^depetident of d-ie vendors, comprising; 

at least one client, in conversatior. with at least one server in order to 

effect.: 
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6 providing ro the user a plurality of items for purchase: said plufalify of 

7 iisrns drawn from said plurality of vendors; 

8 receiving from said user a selection of goods t(> purchase; 

9 mapping said selection of goods to purchase io a selected set of vendors; 

10 fiiiing order ent.r>- forms corresponding io each of said sekcied ser, of 

11 vendors wbose goods ihe user selected with previously pn-vided mfomiation; and 

12 subniitiing said order eniry forms to said corresponding vendors. 

1 12, The system of claim il wherein said selection of goods lo purchase is 

2 irsdicaied i>y tlie user bv nieapxS of clicking an icon, 

1 13. T!-e system of ciaiirs 11 wliereiri said providing ro Lire user a piundity oi" 

2 itenis for purchase forlher comprise,'i; 

3 searching said iritemet enviroamerit ior said piuraiity of items rnatciun.g a 

4 set of user specified critericm; a«d 

5 displayiug a result screen of said pKiraliiy of kcnu n^atching said set of 

6 user specified criterion. 

1 14, The system of claim 11 wherein said sen-'er and said cltesl; are for-feer 

2 Osspsised uv 

3 passing control lo the user after filling order cntr>' fomiS: wherein the user 

4 can perform a confirmiiig operation prior to the siibmiaing siep. 

1 15, The system of claim 1 1 said server arid said client are funJier disposed to; 

2 trackirsg corifinnation information retunied by said conx^spor^ding vendors; 

3 in respouse to tt-e submitting step, 

1 16, A computer prog, uiunmg iroduct tv> '>L>.ctrv tj^ris«.ai< n^ a^ro^^ ^ 

2 plurality of vendors in an internet environmeai: wherein a user may purciiase e^ch of a 

3 plurality of items the \iser finds independent of the vendors, comprisifig: 

4 a computer readable storage mediunr, 

5 code for providing to the user a plurality of items for purchase, said 

6 plurality of items drawn frorn said piurahry of vendors; 



code for receiving from said user a seieciion ;,>i goods purchase; 
code for mapping saici selection of goods ffi purchase lo :i selected se? of 

veKciors; 

code tor fining order entr)- forms ccjrrespoTKiing to each of said selected 
sei of veudors whose goods the user selected with previously provided iiifonnatjon; snd 
code for subrniiting said order entry foni^s lO said corresporiding vendois. 

.17. The computer programniing produci of ckirn 16 wbcrei.ri said selection of 
goods to purcluise is indicated by the user by means of clicking arj icon. 

.IS. The compuier prograrrsirning product of chmx 16 wherem said providing to 
me us«r a pluraUty of !i:cTns for purciiase funhsr comprises; 

code far searcluiig said internet environment for said niursluy of items 
truitchivig a sei of user specified criterioa, and 

code for displayhig a result screen of said piuraiiiv of itcjris rnaiching said 
set of user specified cr5J.£rion. 

19. The computer programming product of claim 16 whereiti furtiier 
comprisiTig; 

code for passing control to the user after filling order eniry forms, \vhereiri 
the user can perfonn a contlnr.ing operation prior to tlie submutfag step, 

2{}. The computer programming product of claim 16 funh.er corT,$prisirig: 

code for tracking confirmation informadoi- returned by said corresponding 
vendors m respouse to tlie 5ubm.itt.ing step. 
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